Using Two B + -trees to Eeciently Process Inclusion Spatial Queries
نویسندگان
چکیده
In this paper we address the problem of indexing spatial data, in particular two dimensional rectangles. We propose an approach which uses two B +-trees, each of them indexing the projected sides of the given rectangles. The approach, which we name 2dMAP21, can also be easily parallelized. We focus on queries of the type \\nd all rectangles included within another (reference) rectangle". We compare our approach to the R-tree, known as the most eecient R-tree derivative. Our investigation shows that, if the queries have the same spatial distribution of the data, the non-parallel 2dMAP21 may be competitive whereas the parallelized version of 2dMAP21 outperforms the R-tree virtually always. The use of B +-trees renders our approach to be practical.
منابع مشابه
The Complexity of Learning Branches andStrategies from
We study the problems of eeciently learning innnite branches for nite state trees and winninig strategies for closed nite-state games using membership, and branch or strategy queries, respectively. We show that generally no eecient branch learning algorithm exists but we provide such algorithms for several natural cases, in particular for deadend free nite-state trees, the class of trees such t...
متن کاملThe Complexity of Learning Branches and Strategies from Queries
The problems of learning strategies for closed innnite games (as a model for learning process controllers) and of learning innnite branches of computable trees have been introduced in inductive inference. We study the complexity of these problems in a query learning model for closed games and trees represented by deterministic nite automata. We show that already for nite-state trees, which are ...
متن کاملDeveloping a ChatBot to Answer Spatial Queries for use in Location-based Services
A Chat Bot is an automated operator that can interact with customers like a human operator, answer their questions, solve problems and get feedback. Real-time responsiveness, the sense of talking to a human user is one of their good features that can be used to deliver location-based services. This paper designed a Chat Bot that can talk and answer users' questions based on their location. Thi...
متن کاملComp630c Survey Paper Spatial Objects Representation and Query
To construct a practical spatial information system, the rst problem need to be solved is how to construct a database to store data and let use to make query. This include the representation of the spatial objects and their relations, and representation and processing of the queries. In this survey paper we review how to select appropriate spatial reference system, how to represent objects and ...
متن کاملDeveloping a BIM-based Spatial Ontology for Semantic Querying of 3D Property Information
With the growing dominance of complex and multi-level urban structures, current cadastral systems, which are often developed based on 2D representations, are not capable of providing unambiguous spatial information about urban properties. Therefore, the concept of 3D cadastre is proposed to support 3D digital representation of land and properties and facilitate the communication of legal owners...
متن کامل